package tu;


import java.util.List;

public class Vertex {
    String name;
    List<Edge> edges;

    // 拓扑排序相关
    int inDegree;
    int status; // 状态 0-未访问 1-访问中 2-访问过，用在拓扑排序

    // dfs, bfs 相关
    boolean visited;// 是否访问过

    // 求解最短距离相关
    private static final int INF = Integer.MAX_VALUE;
    int dist = INF;//不指定值的话这里默认就是无穷大
    Vertex prev = null;

    public Vertex(String name) {
        this.name = name;
    }

    public String getName() {
        return name;
    }
}